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Abstract — Cooperative  communications  can  be  used  to  im¬ 
prove  communication  reliability.  However,  the  transmissions  from 
different  relaying  nodes  result  in  a  great  challenge  in  practice. 
The  use  of  TDMA  for  relaying  transmissions  causes  large 
transmission  delay.  In  contrast,  FDMA  and  CDMA  associate 
with  the  issue  of  imperfect  frequency  and  timing  synchronization 
due  to  the  simultaneous  transmissions  from  the  relaying  nodes. 
In  this  work,  we  propose  a  space-time  network  coding  (STNC) 
scheme  utilizing  transform-based  coding  to  improve  communica¬ 
tion  reliability  while  maintaining  a  stable  network  throughput 
and  overcoming  the  issue  of  imperfect  frequency  and  timing 
synchronization.  Based  on  TDMA,  a  node  in  the  network  forms  a 
linearly-coded  signal  from  the  overheard  symbols  and  transmits 
it  to  the  destination  in  its  dedicated  time  slot.  The  pairwise  error 
probability  (PEP)  is  analyzed  and  design  criteria  of  the  STNC 
are  derived  to  ensure  achieving  full  diversity.  Simulations  are 
conducted  to  verify  the  performance  of  the  proposed  scheme 
and  to  reveal  its  advantage  over  a  distributed  space-time  block 
coding  scheme  under  timing  synchronization  errors. 

I.  Introduction 

It  is  well-known  that  performance  of  communication  sys¬ 
tems  degrades  greatly  when  operating  in  radio  frequency 
environments  characterized  by  multipath  propagation  such 
as  urban  environments.  Diversity  techniques  such  as  time 
diversity,  frequency  diversity,  and  spatial  diversity  can  improve 
transmission  reliability.  Among  these  techniques,  spatial  diver¬ 
sity  achieved  by  cooperative  communications  [1]  has  become 
recently  attractive. 

In  cooperative  communications,  nodes  acting  as  relays 
retransmit  the  overheard  information  to  a  destination.  The 
distributed  antennas  among  nodes  are  used  to  provide  spatial 
diversity  without  the  need  to  use  multiple  antennas  at  the 
source.  Various  cooperative  diversity  protocols  have  been 
proposed  and  analyzed  in  [2],  [3],  [4],  They  often  consist  of 
two  phases:  source  transmission  and  relay  transmission.  In  the 
first  phase,  a  source  broadcasts  its  information  to  a  destination 
and  the  relays,  which  then  forward  the  overheard  information 
to  the  destination  in  the  second  phase. 

Much  of  research  in  cooperative  communications  has  fo¬ 
cused  on  simultaneous  transmission  from  two  or  more  nodes 
with  an  assumption  of  perfect  frequency  and  timing  synchro¬ 
nization  [4],  [5].  However,  such  an  assumption  is  difficult 
to  be  met  in  practice,  especially  in  mobile  conditions  where 
nodes  move  at  different  speeds  and  in  different  directions.  The 
imperfect  synchronization  causes  the  intersymbol  interference 
(ISI),  which  is  the  source  of  system  performance  degradation 
[6],  [7].  For  timing  synchronization,  the  coordination  to  make 
signals  received  simultaneously  at  the  destination  is  chal¬ 
lenging  due  to  differences  in  propagation  time  among  nodes, 
processing  time  in  each  radio,  and  timing  estimation  error.  The 
frequency  synchronization  issue  occurs  when  each  node  has 
an  independent  local  oscillator  generating  a  transmit  frequency 


with  certain  variation  to  the  nominal.  Various  frequency  mis¬ 
matches  occur  at  once  at  the  destination  and  make  it  difficult 
to  estimate  and  compensate  all  the  frequency  offsets. 

To  overcome  the  imperfect  synchronization  issue  that  pro¬ 
hibits  two  or  more  nodes  from  transmitting  at  the  same  time, 
time-division  multiple  access  (TDMA)  would  be  the  most 
commonly-used  technique  in  many  applications.  However, 
TDMA  is  extremely  inefficient  in  cooperative  communica¬ 
tions,  especially  for  large  numbers  of  relay  nodes  to  achieve 
high  diversity  orders.  For  a  network  of  N  client  nodes  helping 
one  another  in  transmitting  their  information  to  a  common 
base  node,  TDMA  requires  N2  time  slots  [4],  causing  large 
transmission  delays  as  N  increases.  Therefore,  there  is  an 
essential  need  to  reduce  the  total  required  time  slots  in  TDMA 
for  cooperative  communications  while  maintaining  the  spatial 
diversity  and  overcoming  the  issue  of  imperfect  frequency  and 
timing  synchronization. 

The  recent  work  on  space-time  network  coding  (STNC)  [8] 
reveals  the  mechanism  to  achieve  the  foretold  objectives.  A 
client  node  acting  as  a  relay  linearly  combines  the  set  of 
symbols  as  a  unique  signal  and  transmits  it  to  the  base  node 
in  its  dedicated  time  slot.  As  a  result,  the  foretold  issue  of 
imperfect  synchronization  disappears  and  only  2 N  time  slots 
are  required,  a  significant  reduction  from  that  in  traditional 
cooperative  communications  using  TDMA. 

The  combining  technique  in  this  work  is  different  from 
that  in  [8],  where  symbols  at  a  client  node  are  formed  in 
CDMA  or  OFDMA  manners.  In  this  work,  transform-based 
coding  [9],  [10],  whose  coding  matrices  compose  a  set  of 
parameters  that  are  optimized  for  conventional  signal  constel¬ 
lations,  is  used  to  generate  the  code  symbols.  The  combining 
of  symbols  at  a  client  node  here  is  also  different  from  that  in 
traditional  network  coding  [11].  Such  a  combining  technique 
could  be  possible  and  subject  to  a  future  investigation.  We 
analyze  the  pairwise  error  probability  (PEP)  performance  of 
the  proposed  STNC  scheme  and  derive  the  design  criteria 
of  the  network  coding  matrix.  Simulations  are  provided  to 
verify  the  proposed  STNC  achieves  full  diversity.  In  addition, 
a  performance  comparison  between  the  proposed  STNC  and 
a  distributed  space-time  block  coding  (DSTBC)  scheme  under 
timing  synchronization  errors  is  investigated. 

The  rest  of  this  paper  is  organized  as  follows.  After  this 
introduction  section,  STNC  utilizing  transform-based  coding 
is  introduced  in  Section  II.  The  system  model  and  signal 
detection  are  also  presented  in  this  section.  The  performance 
analysis  and  the  code  design  is  derived  in  Section  III.  In 
Section  IV,  the  impact  of  timing  synchronization  errors  on 
DSTBC  performance  is  presented.  The  simulations  and  con¬ 
clusion  are  provided  in  Section  V  and  Section  VI,  respectively. 

Notation:  Lower  and  upper  case  bold  symbols  denote 
column  vectors  and  matrices,  respectively.  *,  T,  and  H  de- 
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Fig.  1.  Space-time  network  codes  utilizing  transform-based  coding. 


note  complex  conjugate,  transpose,  and  Hermitian  transpose, 
respectively.  E  { .},  diag{.},  and  |.|  represent  the  expectation, 
a  diagonal  matrix,  the  size  of  a  set,  respectively. 

II.  System  Model  and  Signal  Detection 

We  consider  a  wireless  network  that  consists  of  ( N  +  1) 
nodes  denoted  as  Uq,  U\,  U?,  ...,  U /v,  where  U2,  Un  are 
source  nodes  transmitting  their  information  to  the  common 
destination  node  Uq.  For  convenience,  we  refer  Uq  as  a 
base  node  and  U\,  U2, ...,  Un  as  client  nodes  as  in  cellular 
networks.  In  this  work,  we  consider  the  base  node  has  M 
antennas  while  the  client  nodes  are  single-antenna  devices. 
The  channels  are  modelled  as  narrow-band  Rayleigh  fading 
with  additive  white  Gaussian  noise  (AWGN).  We  assume  that 
the  antenna  separations  are  at  least  a  half  of  wavelengths  apart 
and  thus  the  channels  are  spatially  uncorrelated.  The  channel 
coefficient  between  an  arbitrary  receiver  u  and  transmitter  v 
is  defined  as  huv  ~  CAf  (0,  er^),  where  is  the  channel 
variance. 

A.  System  Model 

The  system  model  comprises  a  source  transmission  phase 
and  a  relay  transmission  phase.  Each  transmission  phase 
consists  of  N  time  slots,  and  the  network  requires  2 N  time 
slots  for  transmissions  of  the  N  symbols  to  Uq.  In  the  source 
transmission  phase,  each  client  node  Un  for  n  =  1,  2, ...,  N  is 
assigned  a  time  slot,  denoted  Tn,  to  broadcast  its  symbol  xn  to 
other  client  nodes  Ur,  r  /  n,  where  xn  is  from  an  A4-QAM 
constellation  X.  At  the  end  of  this  phase,  each  client  node  Ur 
for  r  =  1, 2, ...,  N  possesses  a  set  of  N  symbols  X\,  X2, 
comprising  its  own  symbol  xr.  In  the  relay  transmission  phase, 
Ur  forms  a  single  linearly-coded  signal,  a  linear  combination 
of  the  overheard  symbols  and  its  own  one,  and  transmits  the 
signal  to  the  base  node  in  its  dedicated  time  slot  T/v+r-  Ur 
detects  the  symbol  xn  based  on  the  source  signal  and  re¬ 
encode  the  symbol  in  its  linearly-coded  signal  if  the  decoding 
is  successful,  the  so  called  DF  protocol.  A  detection  state,  a 
success  or  a  failure  in  detecting  a  symbol,  can  be  determined 
based  on  the  amplitude  of  the  estimated  channel  coefficient 
[2]  or  the  received  signal-to-noise  ratio  (SNR)  [4].  Notice  that 
this  DF  scheme  is  also  called  the  selective-relaying  protocol 
in  literature  [2],  The  transmissions  from  the  N  client  nodes 
in  the  source  and  relay  transmission  phases  are  illustrated  in 
Figure  1 ,  which  guarantee  a  single  transmission  in  the  network 
at  any  given  time  slot  to  eliminate  the  issue  of  imperfect 
synchronization  in  traditional  cooperative  communications. 

The  received  signal  at  Ur  from  Un  in  the  source  transmis¬ 
sion  phase  is 

Vm  —  hrn  \J Pn%n  tUrn  (  T) 

where  Pn  is  the  transmit  power  at  Un  in  the  source  transmis¬ 
sion  phase  and  wrn  ~  CJ\f{ 0,  Nq)  is  the  AWGN.  In  the  relay 


transmission  phase,  the  received  signal  at  the  mth  antenna, 
m  =  1,  2, ...,  M,  of  the  base  node  Uq  from  Ur  is 


Umr  — 


hmr  \fprsr  +  w„ 


(2) 


where  Pr  is  the  transmit  power  in  the  relay  transmission  phase, 
wmr  ~  CAf(0,  N0)  is  the  AWGN,  and 


N 

£■ 

n= 1 


iPr 


=  a  T  B,x 


(3) 


is  the  linearly-coded  symbol  at  Ur.  In  (3),  ar  =  [ar  1,  ...,arn, 
...,arjv]T,  a^Tar  =  1  to  normalize  the  transmitted  signal,  is 
the  code  vector  at  Ur  with  arn  being  the  code  coefficient 
associated  with  xn,  x  =  [x\,  X2,  ...,  Xn]T  is  the  transmitted 
symbol  vector,  and  Br  =  diag  {/3ri,  ...,/3rn,  ...,/3rjv}  is  a 

matrix  representing  the  detection  state  at  Ur  with  <3rn  being 
detection  state  associated  with  xn.  We  have  /3rr  =  1  always 
since  Ur  has  its  own  symbol  xr  and  for  r/n, 

1  if  Ur  decodes  xn  correctly 
0  otherwise 


Prn 


(4) 


The  received  signals  at  Uo  can  be  expressed  in  a  matrix 
form  as 

Y  =  HS  +  W,  (5) 


where  Y,  H,  and  W  are  M  x  N  matrices  comprising  the 
received  signals,  the  channel  coefficients,  and  the  AWGN’s, 

and  S  =  diag  {\ZF^si, ...,  \fPrSr, ...,  vT/vSiv}  is  the  N  x  N 

code  matrix. 


B.  Signal  Detection 

To  detect  the  transmitted  symbols,  we  assume  that  receivers 
have  a  full  knowledge  of  the  channel  state  information  (CSI), 
which  can  be  acquired  using  a  preamble  in  the  transmitted 
signal  as  usually  done  in  systems  such  as  802.11  [12].  We 
also  assume  that  the  base  node  knows  the  detection  states  at 
the  relay  nodes.  This  can  be  done  by  using  an  iV -bit  indicator 
in  the  relaying  signal.  Notice  that  in  practice,  information  is 
transmitted  in  packets  [12]  that  contain  a  large  number  of 
symbols.  Each  packet  is  detected  as  a  whole,  and  a  CRC  [13] 
is  sufficient  to  determine  the  detection  state  of  the  packet.  Thus 
one  bit  per  packet  results  in  a  minimal  overhead. 

To  derive  code  criteria  in  the  next  section,  maximum- 
likelihood  (ML)  detectors,  which  is  a  minimum  distance  rule, 
are  used.  The  detected  symbol  vector  at  the  base  node  Uq  is 
x  =  argmin{||  Y  —  HS  |&}  ,  (6) 


where  ||  .  ||jf  denotes  the  Frobenius  norm.  As  shown  in  (6), 
detecting  x  requires  testing  |X|‘¥  possible  vectors  x,  which 
is  computationally  prohibitive  as  N  and/or  |X|  are  large.  In 
that  case,  sphere  decoder  [14],  which  results  in  suboptimal 
decoding,  can  be  used.  The  detection  of  xn  at  client  node  Ur 
in  the  source  transmission  phase  follows 

xn  =  argrnin  (  | yrn  -  hrn\J Pnnx\2  \  ■  (7) 

xex  1  > 

III.  Performance  Analysis  and  Code  Design 

Let  us  define  y  =  vec(Y),  h  =  vec(H),  and  w  =  vec(W), 
where  vec(.)  denotes  the  vectorization  of  a  matrix  by  stacking 
the  columns  of  the  matrix  on  the  top  of  one  another.  Then  the 
signal  matrix  in  (5)  can  be  rewritten  in  vector  form  as 

y  =  Dh  +  w,  (8) 
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where  D  =  S  ®  I m  with  (g>  denoting  the  Kronecker  product 
[15]  and  IM  being  the  identity  matrix  of  size  M.  Suppose  that 
D  and  D  are  two  different  matrices  related  to  two  different 
code  matrices  S  and  S.  The  base  node  applies  the  ML  detector 
in  (6),  and  thus  the  conditional  PEP  is  given  by 

Prob  (S  ->  S  |  {Br}  ,  h)  =  Prob  (||  y  -  Dh  ||2  > 

||  y  —  Dh  || 2  |  {B,.},h,  S  transmitted^.  (9) 

The  conditional  PEP  can  be  expressed  in  a  quadratic  form  of 
a  complex  Gaussian  random  variable  as 

Prob  (s  ->  S  |  {Br}  ,  h)  =  Prob(Q  <  0  |  {Br}  ,  h),  (10) 

where 

Q  =  [zY  zp] 

in  which  0  represents  a  zero  matrix,  Z\  =  (D  — D)h  +  w,  and 
Z2  =  w.  Because  h  and  w  are  mutually  independent  random 
vectors,  the  conditional  PEP  can  be  averaged  over  the  channel 
realization  h.  At  high  SNR,  the  conditional  PEP  between  S 
and  S  can  be  upper-bounded  as  [16] 

Prob  (S  ->  S  |  {B„})  <  (  2VvZ\  )  (12) 

'  '  »= l 

where  v  and  7,  is  the  rank  and  the  v'th  non-zero  eigenvalue  of 
the  matrix  —  D  j  R),  —  D  j  with  Rh  =  E  {  hhw  }  = 

diag{al1,...,a2M1,a%2,...,a2M2,...,a%N,...,a2MN}  bein8  the 
correlation  matrix  of  the  channel  vector  h.  Based  on  the 
relationship  between  D  and  S  in  (8)  and  the  fact  that  D,  D, 
and  Rh  are  all  diagonal  matrices,  [15] 

(D-b)Rh(D-D)H  =  (As0lM)Rh,  (13) 

where  we  define 

As  -  (s-S^S-s)* 

=  diag{Pi|afBiAx|2, Pr|a^BrAx|2, 

..^Pvla^BArAxI2},  (14) 

in  which  Ax  =  x  —  x  with  two  distinct  transmitted  symbol 
vectors  x  and  x.  Given  that  rank(Rh)  =  MN,  v  =  Mug, 
where  ^s  —  rank(Ag).  In  (14),  the  maximum  rank  of  Ag  is 
N.  We  should  design  the  coding  vectors  ar’s  to  achieve  this 
rank  and  the  design  criteria  will  be  derived  later  in  the  section. 
In  that  case,  the  N  eigenvalues  of  As  are  Ar  =  Pr|a^"BrAx|2 
for  r  =  1,  2, ...,  N,  and  we  can  express  (12)  as 

Prob  (s  S  |  {B,})  <  (  )  <"  X 

/  M  N  \  /  JV  \ 

nn^ p'-.KWl  <i5) 

\m=lr=l  umrJ  \r=1  / 

Averaging  with  respect  to  the  detection  state  matrices  {Br} 
with  a  notice  that  the  detection  state  matrices  are  mutually 
independent  because  the  detection  at  each  client  node  is 


I  MN  0 

Zl 

0  —I  MN 

Z2 

independent  from  one  another,  the  PEP  can  be  rewritten  as 
Prob  ( S 


(16) 


where  Accra  =  xn  —  xn. 

Let  Sr  =  \/3rl,  ...,(3rn,  ...,/?riv]2  for  n  ^  r,  where  [,]2 
denotes  a  base-2  number.  Sr  is  a  decimal  number  representing 
one  of  2 ;V ~ 1  detection  states  at  Ur.  Because  symbols  at  a 
client  node  are  independently  detected,  f3rn’s  are  independent 
Bernoulli  random  variables  with  a  distribution 


G{0rn)  = 


1  Pm  if  Pm  —  1 
Pm  if  Pm  ~  0 


(17) 


where  prn  is  the  symbol  error  rate  (SER)  for  detecting  xn  at 
Ur.  For  A4-QAM  modulation,  it  can  be  shown  that  [4] 


Prn  =  r  |  1  + 


where  b  = 


2(M-1) 

4  C 


and 


1 


N0  sin2  (9)J  ’ 


4C2 


1 


F(g(e))=—  -T^dd-—  —do, 


9(0) 


7 r 


9(0) 


(18) 


(19) 


in  which  (7  =  1  —  — =  and  g{6)  denotes  a  function  of  6.  At 
high  SNR,  we  can  ignore  the  1  in  (18)  and  obtain 

N0 


Pm  —  AL 


a'2  P  ’ 

u  m1  n 


where 


0 


AC2 

sin2  OdO  -  — 

077 


sin2  OdO. 


(20) 


(21) 


'0 


Hence  the  probability  of  detection  state  at  Ur  in  state  Sr  is 

N  N 


Prob(Sr)  =  G(prn)  ~  H 


Vmi 


(22) 


n—\\n^r 


71 — 1  ]Arn — 0 


where  we  use  the  approximation  1  —  prn  ~  1  for  high  SNR. 
Given  a  detection  state  Sr,  which  can  take  2A  1  values, 


1 


•*-11  E  . 

r-1  Sr- 0  \Pr  I  A-jn=l:l3rrL  =  l  arnA-Xn 


FJ  Pm-  (23) 

’n=7',  Prn  =0 


Substituting  (20)  into  (23)  and  ignoring  high  order  terms  of 
SERs,  we  can  show  that 


A~p- 


n 


\aJ  Ax[ 


+  E 


AN0  (di^y 


(24) 


n=l;n^r 


where  e?max  is  the  maximum  Euclidean  distance  of  X  and 
ar  =  Pr/P  and  an  =  Pn/P  are  the  fractions  of  total  transmit 
power  P  allocated  for  the  source  and  relay  transmission 
phases,  respectively.  Substituting  (24)  into  (16),  the  PEP  is 


Prob 


(s-s) 


< 


(2MN  -  1 
^  MN  -  1 


N 


1  A7  ICNo  (df 

y M  "f 

n=l;n^r 


(25) 


U.S.  Government  work  not  protected  by  U.S.  copyright 


This  full  text  paper  was  peer  reviewed  at  the  direction  of  IEEE  Communications  Society  subject  matter  experts  for  publication  in  the  IEEE  Globecom  2010  proceedings. 


Fig.  2.  Impact  of  timing  synchronization  errors  on  DSTBC. 


From  (25),  the  design  criteria  for  the  coding  vectors  ar’s 
are  as  follows. 


Diversity  criterion:  The  system  provides  full  diversity  with 
order  MN  if  ja^Ax]  y  0,  Vr  £  [l,iV],  Vx,  x  £  X. 

Product  criterion:  The  minimum  value  of  the  product 
nti  a J.  Ax  over  all  pairs  of  distinct  symbol  vectors  x  and 
x  should  be  as  large  as  possible.  The  product  criterion  is  of 
secondary  importance  and  should  be  optimized  if  full  diversity 
is  achieved. 

Let  A  =  [ai , ....  ar . a:y]  be  the  coding  matrix.  With 

the  above  design  criteria,  A  has  been  proposed  in  a  num¬ 
ber  of  previous  work  [9],  [10],  [17],  where  Hadamard  and 
Vandermonde  matrices  were  used  to  construct  A.  Note  that 
the  coding  matrices  based  on  Vandermonde  matrices  result  in 
larger  minimum  product  values  than  those  using  Hadamard 
matrices.  Thus  we  will  use  Vandermonde  matrices  for  our 
STNC  scheme.  In  that  case. 


A  = 


1 

Vn 


i 

di 

9n-i 


i  •  •  •  l 

0r  •  •  ■  On 


qN- 1  qN-  1 

ur  *  *  *  t /  jy 


(26) 


where  0r  depends  on  N  and  the  construction  methods  [9], 
[10],  [17]. 


IV.  Impact  of  Synchronization  Errors  on  DSTBC 
The  source  transmission  phase  of  schemes  using  DSTBC  is 
the  same  with  that  of  STNC  scheme,  i.e.,  that  the  N  client 
nodes  take  turn  to  exchange  their  transmit  symbols  among 
themselves.  Thus  the  signal  model  for  this  phase  follows  (1). 
After  the  source  transmission  phase,  a  STBC  matrix  is  formed 
from  the  overheard  symbol  vector  x  as 


S0l(l) 

SO  r(J'} 

son(1) 

S  (0  = 

Sk  l(0 

Sfcr(0 

SkN(l) 

S(K-l)l(0  ' 

where  l  denotes  the  code  matrix  at  frame  l,  which  consists  of 
K  time  slots  required  to  transmit  the  code  matrix,  and  Skr{l)  is 
the  code  symbol  transmitted  at  time  slot  k  and  through  client 
node  Ur.  For  example,  the  code  matrix  for  two  cooperative 
client  nodes  is  the  well-known  Alamouti  STBC  [18] 


Xl  (l)  x2(l) 

-x*2(l)  xt(l) 


(28) 


Notice  that  when  a  symbol  is  erroneously  decoded  at  a  client 
node,  the  associated  code  symbols  at  that  node  are  set  to  zero 
and  the  node  remains  silent  during  that  time  slot  [5], 


In  the  relay  transmission  phase,  the  symbols  in  the  fcth 
row  of  the  code  matrix  (27)  for  k  =  0,1,..., K  —  1  are 
simultaneously  transmitted  through  the  N  client  nodes,  each 
acting  as  a  respective  antenna  of  a  traditional  MIMO  system. 
Due  to  the  time  synchronization  errors,  the  received  signal  at 
antenna  m  and  time  slot  k  of  frame  l  is 


Vm  (0  —  \j  jr  ^  '  hr  nr  (i)  ^  '  S(mod(fc-t-g,X))r 

=1  q=-qo 

p{{q  -  l)Ts  -  Tr)  +  Wmk(l),  (29) 


l 


k  +  q 


I< 


where  mod  and  [-J  denote  the  modulo  and  floor  operations, 
respectively,  wmk{l)  ~  CN (0,  Nq)  is  the  AWGN, 


sin(7rf/Ts)  cos(7r (3tTa) 
nt/T,  1  -  4/32f2Ts2 


(30) 


is  the  raised  cosine  pulse  shape  with  a  symbol  period  Ts  and 
the  roll-off  factor  / 3  [19],  qo  is  the  number  of  nearest  neighbor 
symbols  from  each  side  (left  or  right)  that  cause  the  ISI  on 
the  symbol  of  interest,  and  rr  is  the  timing  error  associated 
with  the  signal  from  Ur.  Figure  2  illustrates  the  ISI  effect  on 
the  desired  symbol. 

Because  the  base  node  assumes  perfect  timing  synchroniza¬ 
tion,  it  applies  the  detection  techniques  in  [20].  For  example 
in  the  case  of  N  =  2, 

xi(l)  ~  argmin 
x\ e  |x| 


E 


»m(0\/  y*4l(0 


+  (j/m(0)* 


hm2  (!) 


2 


-  Xl 


M2 

+  ( —  i  +  E  E  -x-|(w(oi2  )  I*!'" 


X2  (I)  = 


argmin  < 
at2^lxl 


{It IH 


y4(i) 


-  X2 


(31) 


+ 


M  2 

EEf!h-wi2 


(32) 


This  detection  inherits  the  ISI  effect  in  (29)  and  thus  degrades 
the  performance  as  we  will  see  in  the  next  section. 


V.  Simulations 

Here  we  perform  computer  simulations  to  verify  our  pro¬ 
posed  STNC  scheme  and  to  compare  the  performance  of  our 
scheme  with  that  of  those  utilizing  DSTBC,  with  and  without 
timing  synchronization  errors.  QPSK  modulation  is  used  for 
the  transmitted  symbols.  We  assume  that  the  N  client  nodes 
are  in  a  cluster  with  the  same  channel  variances  =  30 
among  them.  The  cluster  is  faraway  from  the  base  node  and 
thus  the  channel  variance  between  the  base  node  and  a  client 
node  =  1  is  the  same  for  all  client  nodes.  Also  we  assume 
the  noise  variance  Nq  =  1.  Equal  power  allocation  is  assumed, 
where  a  total  transmit  power  P  associated  with  transmitted 
symbol  is  divided  equally  among  the  transmissions.  In  this 
case,  Pn  =  P/(N  +  1)  and  Pr  =  PN/(N  +  1)  for  STNC 
scheme  and  Pn  =  P/{K  +  1)  and  Pr  =  PK/(K  +  1)  for 
DSTBC  scheme  required  K  time  slots  for  transmitting  the 
code  matrix.  The  total  transmit  power  P  is  the  same  with  that 
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Fig.  3.  SER  versus  SNR  performance  of  STNC  scheme  for  different  numbers 
of  client  nodes  and  receive  antennas  for  QPSK  modulation. 


used  in  DTX,  where  a  client  node  directly  transmits  to  the 
base  node  without  any  cooperation  with  other  nodes. 

Figure  3  presents  the  SER  versus  SNR  performance  of 
the  proposed  STNC  for  various  numbers  of  client  nodes  and 
numbers  of  receive  antennas.  The  SER  performance  for  DTX 
is  also  presented  for  a  comparison.  For  N  =  2,  9r  =  e1  “ " 
with  r  =  1,2  and  for  N  =  3,  9r  =  5  )7r  with 

r  =  1,2,3.  From  the  figure,  the  proposed  STNC  clearly 
provides  the  expected  diversity  orders,  i.e.,  that  symbols  xn  is 
received  with  diversity  order  MN  for  N  client  nodes  and  M 
receive  antennas. 

Figure  4  provides  a  performance  comparison  between  the 
proposed  STNC  and  DSTBC  (with  Alamouti  code)  for  the  case 
of  N  =  2  and  M  =  1.  In  the  figure,  A Ts  is  a  synchronization 
error  range,  and  the  timing  errors  tt  are  assumed  to  be 
uniformly  distributed  in  [—  ATs/2,  ATs/2],  From  the  figure, 
DSTBC  scheme  with  perfect  synchronization,  i.e.  ATS  =  0 Ts, 
provide  about  ldB  advantage  over  the  STNC  scheme.  When 
A'/',  =  0.25TS,  the  DSTBC  and  the  STNC  offer  similar  perfor¬ 
mance  although  the  DSTBC  scheme  starts  to  diverge  at  SNR 
greater  than  25dB.  The  performance  of  the  DSTBC  scheme 
with  A Ts  =  0.35TS  is  really  bad  with  the  observable  error 
floor.  Clearly,  the  proposed  STNC  is  advantageous  compared 
to  the  DSTBC  when  timing  synchronization  occurs. 

VI.  Conclusions 

In  this  paper,  we  proposed  a  STNC  scheme  that  utiliz¬ 
ing  transform-based  coding  to  achieve  spatial  diversity  with 
low  transmission  delay  and  eliminate  the  issue  of  imperfect 
frequency  and  timing  synchronization.  The  scheme  can  be 
applied  to  any  number  of  client  nodes  N  and  provides  a 
diversity  order  N  for  each  transmitted  symbol.  The  PEP  was 
analyzed  and  the  code  design  criteria  were  derived  to  ensure 
achieving  full  diversity  order.  Simulations  are  conducted  to 
verify  the  performance  of  the  proposed  scheme  and  to  re¬ 
veal  its  advantage  over  a  distributed  space-time  block  coding 
scheme  under  timing  synchronization  errors. 
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